翻訳と辞書
Words near each other
・ String Quintet No. 2 (Brahms)
・ String Quintet No. 2 (Dvořák)
・ String Quintet No. 2 (Mendelssohn)
・ String Quintet No. 2 (Mozart)
・ String Quintet No. 3 (Dvořák)
・ String Quintet No. 3 (Mozart)
・ String Quintet No. 4 (Mozart)
・ String Quintet No. 5 (Mozart)
・ String Quintet No. 6 (Mozart)
・ String quintet repertoire
・ String Quintet, Op. 104 (Beethoven)
・ String Quintet, Op. 29 (Beethoven)
・ String Quintet, Op. 4 (Beethoven)
・ String resonance
・ String ribbon
String searching algorithm
・ String section
・ String sextet
・ String Sextet (Dvořák)
・ String Sextet (Kagel)
・ String Sextet No. 1 (Brahms)
・ String Sextet No. 2 (Brahms)
・ String sextet repertoire
・ String sign
・ String Sisters
・ String skipping
・ String symphonies (Mendelssohn)
・ String theory
・ String Theory (band)
・ String theory (disambiguation)


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

String searching algorithm : ウィキペディア英語版
String searching algorithm
In computer science, string searching algorithms, sometimes called string matching algorithms, are an important class of string algorithms that try to find a place where one or several strings (also called patterns) are found within a larger string or text.
Let Σ be an alphabet (finite set). Formally, both the pattern and searched text are vectors of elements of Σ. The Σ may be a usual human alphabet (for example, the letters A through Z in the Latin alphabet). Other applications may use ''binary alphabet'' (Σ = ) or ''DNA alphabet'' (Σ = ) in bioinformatics.
In practice, how the string is encoded can affect the feasible string search algorithms. In particular if a variable width encoding is in use then it is slow (time proportional to N) to find the Nth character. This will significantly slow down many of the more advanced search algorithms. A possible solution is to search for the sequence of code units instead, but doing so may produce false matches unless the encoding is specifically designed to avoid it.
== Basic classification ==
The various algorithms can be classified by the number of patterns each uses.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「String searching algorithm」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.